Sparse Matrices in Frame Theory
نویسندگان
چکیده
Frame theory is closely intertwined with signal processing by providing a canon of methodologies for the analysis of signals using (redundant) linear measurements. The dual frame associated with a frame then provides a means for reconstruction by a least squares approach. The novel paradigm of sparsity entered this area lately in various ways. Of those, in this survey paper, we will focus on the frames and dual frames which can be written as sparse matrices. The objective for this approach is to ensure not only low-complexity computations, but also high compressibility. We will discuss both existence results as well as explicit constructions.
منابع مشابه
Sparse Signal Processing with Frame Theory
Many emerging applications involve sparse signals, and their processing is a subject of active research. We desire a large class of sensing matrices which allow the user to discern important properties of the measured sparse signal. Of particular interest are matrices with the restricted isometry property (RIP). RIP matrices are known to enable efficient and stable reconstruction of sufficientl...
متن کاملOptimally Sparse Fusion Frames: Existence and Construction
Fusion frame theory is an emerging mathematical theory that provides a natural framework for performing hierarchical data processing. In this paper, we introduce the notion of a sparse fusion frame, that is, a fusion frame whose subspaces are generated by orthonormal basis vectors that are sparse in a ‘uniform basis’ over all subspaces, thereby enabling low-complexity fusion frame decomposition...
متن کاملFree Vibration Analysis of a Sloping-frame: Closed-form Solution versus Finite Element Solution and Modification of the Characteristic Matrices (TECHNICAL NOTE)
This article deals with the free vibration analysis and determination of the seismic parameters of a sloping-frame which consists of three members; a horizontal, a vertical, and an inclined member. The both ends of the frame are clamped, and the members are rigidly connected at joint points. The individual members of the frame are assumed to be governed by the transverse vibration theory of an ...
متن کاملA New Method for Speech Enhancement Based on Incoherent Model Learning in Wavelet Transform Domain
Quality of speech signal significantly reduces in the presence of environmental noise signals and leads to the imperfect performance of hearing aid devices, automatic speech recognition systems, and mobile phones. In this paper, the single channel speech enhancement of the corrupted signals by the additive noise signals is considered. A dictionary-based algorithm is proposed to train the speech...
متن کاملSIMULATED ANNEALING ALGORITHM FOR SELECTING SUBOPTIMAL CYCLE BASIS OF A GRAPH
The cycle basis of a graph arises in a wide range of engineering problems and has a variety of applications. Minimal and optimal cycle bases reduce the time and memory required for most of such applications. One of the important applications of cycle basis in civil engineering is its use in the force method to frame analysis to generate sparse flexibility matrices, which is needed for optimal a...
متن کامل